package cn.cloud9;

public class Case2MonkeyEatPeaches {

    /**
     * http://c.biancheng.net/view/511.html
     * 猴子吃桃问题：
     *  猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
     *  第二天早上又将第一天剩下的桃子吃掉一半，有多吃了一个。
     *  以后每天早上都吃了前一天剩下的一半零一个。
     *  到第 10 天早上想再吃时，发现只剩下一个桃子了。
     *  编写程序求猴子第一天摘了多少个桃子。
     * @param args
     */
    public static void main(String[] args) {
        final int FINAL_DAY = 10;
        int peach = 1;
        // 从第十天，也就是最后一天，回归到第一天计算
        for (int i = FINAL_DAY - 1; i >= 1; i --) {
            // 一半再减一, 反过来就是 (现数量 + 1) * 2
            peach = (peach + 1) * 2;
        }
        System.out.println("第一天桃子数量:" + peach);
    }
}
